Method of generating an output of a frequency synthesizer

ABSTRACT

A method of generating an output of a frequency synthesizer is disclosed. The method comprises the steps of generating an output of the frequency synthesizer based upon frequency synthesizer values and a reference clock signal; receiving a command comprising a first new frequency synthesizer value; locking to a new frequency based upon the first new frequency synthesizer value; and simultaneously loading a second new frequency synthesizer value while locking to the new frequency. A circuit for generating an output of a frequency synthesizer is also disclosed.

FIELD OF THE INVENTION

The present invention relates generally to frequency synthesizers, and in particular, to a method of and circuit for changing a frequency in a circuit.

BACKGROUND OF THE INVENTION

A programmable logic device, such as a field programmable gate array (FPGA), is designed to be user-programmable so that users can implement logic designs of their choices. In a typical FPGA, an array of configurable logic blocks (CLBs) is coupled to programmable input/output blocks (IOBs). The CLBs and IOBs are interconnected by a hierarchy of programmable routing resources. These CLBs, IOBs, and programmable routing resources are customized by loading a configuration bitstream into configuration memory cells of the FPGA. As circuit designs implemented in an FPGA are becoming more complex, the number of CLBs, IOBs, and other resources such as multipliers and block RAMs has increased, as well as the generalized routing resources to make the connections between the various blocks.

Clock signals are also used for a variety of purposes in digital circuits, both on board level systems and integrated circuit (IC) devices. An integrated circuit such as a programmable logic device (PLD) typically receives one or more external reference clock signals to generate one or more internal clock signals to operate internal digital circuits. In synchronous systems, global clock signals are used to synchronize various circuits across the board or IC device. For example, internal circuits could be clocked by a first clock signal at a first clock frequency, while input/output (I/O) circuits could be clocked by a second clock signal at a second clock frequency. As the complexity of digital systems increases, clocking schemes continue to become more complicated, and there is a greater need for additional clock signals and more flexibility in generating various clock signals.

While multiple clock generating circuits could be used to generate the multiple clock signals, clock generating circuits typically consume a large amount of chip space. Therefore, most systems use one clock generating circuit to generate a first clock signal called a reference clock signal, and a specialized circuit to derive other clock signals from the reference clock signal. For example, clock dividers are used to generate one or more clock signals of lower clock frequencies from the reference clock signal. Typically, clock dividers divide the frequency of the reference clock signal by an integer value D. Conversely, clock multipliers are used to generate one or more clock signals of higher clock frequencies (e.g. M times the reference clock signal). Combining clock multipliers with clock dividers provides clock circuits which can generate one or more clock signals having frequencies that are fractional values of the frequency of the reference clock signal, commonly called frequency synthesis. For example, if the generated clock frequency has a ratio of M/D that is 7/5 of the reference clock frequency, then the two clock edges should be in concurrence every 7 cycles of the generated clock signal and every 5 cycles of the reference clock signal.

These internal clock signals must be carefully controlled to ensure proper timing in the integrated circuit. Clock management circuits are used in integrated circuits to perform various functions including frequency synthesis. Traditionally, frequency synthesis is done using Phase-Locked Loops (PLLs). A PLL uses a voltage controlled oscillator, which generates a clock signal that approximates the input clock. The control logic, consisting of a phase detector and filter, adjusts the oscillator frequency and phase to compensate for the clock distribution delay. The PLL control logic compares the input clock to a feedback clock and adjusts the oscillator clock until the rising edge of the input clock aligns with the feedback clock. The PLL then “locks.” PLLs typically control the phase and frequency by adjusting an analog voltage. Since using analog voltages increases the sensitivity to noise, fully-digital solutions are attractive for on-chip integration.

Delay-locked loops (DLLs) are also used for frequency synthesis. A delay line of a DLL produces a delayed version of the input clock. The control logic continuously samples the input clock as well as the feedback clock to properly adjust the delay line. Delay lines are constructed either using a voltage controlled delay or as a series of discrete delay elements. A DLL inserts a delay between the input clock and the feedback clock until the two rising edges align, effectively delaying the feedback clock by almost an entire period minus the clock distribution delay. Thus, the DLL output clock compensates for the delay in the clock distribution network, effectively removing the delay between the source clock and its loads.

However, conventional phase locked loops and delay lock loops have a number of disadvantages. Conventional digital control loop architectures do not allow for dynamic frequency transitions with an adaptable bandwidth feature. When employed in programmable logic device, conventional digital control loop architectures would require the programmable logic device to be reconfigured and require the clock synthesizer to relock to a new frequency using an initial locking procedure. That is, a conventional FPGA would not remain active during a frequency transition. Further, conventional digital control loop architectures could not take dynamic control of the frequency.

Conventional digital control loop architectures also do not need adaptive bandwidth acquisition methods because the frequency is not dynamically changed while in use, and therefore, there is no transition phase to accommodate. Conventional frequency synthesis circuits often require clocks in different clock domains to provide course and fine searching to lock to a reference clock. While phase locked loops containing programmable dividers could provide the ability to transition between different frequencies, these systems are analog systems which do not generate a locked output, but merely provide a divided output. Further, the area necessary for an adaptive bandwidth PLL loop filter is excessive. Finally, acquisition and overshoot are traded off in conventional clock management circuits, as in the case of a PLL with a single loop bandwidth during a frequency transition.

While the desire for increased speed in integrated circuits and more flexibility in clock signals continues to grow, conventional digital control loop architectures do not allow for dynamic frequency transitions at a rapid rate. For example, conventional circuits fail to allow updated frequency synthesizer values from being loaded without stopping the operation of the integrated circuit. When employed in programmable logic device, conventional digital control loop architectures would require the programmable logic device to be reconfigured and require the clock synthesizer to load a new frequency synthesis value and lock to the new frequency using an initial locking procedure.

Accordingly, there is a need for an improved circuit for and method of changing a clock frequency.

SUMMARY OF THE INVENTION

A method of generating an output of a frequency synthesizer is disclosed. The method comprises the steps of generating an output of the frequency synthesizer based upon frequency synthesizer values and a reference clock signal; receiving a command comprising a first new frequency synthesizer value; locking to a new frequency based upon the first new frequency synthesizer value; and simultaneously loading a second new frequency synthesizer value while locking to the new frequency. The method further comprises a step of switching between a low frequency mode and a high frequency mode while locking to a new frequency. Finally, the method further comprises steps of locking to a new frequency based upon the second new frequency synthesizer value, or responding to a command comprising a third new frequency synthesizer value before the frequency synthesizer locks to a frequency based upon the second new frequency synthesizer value.

According to an alternate embodiment, a method comprises the steps of generating an output of a frequency synthesizer based upon frequency synthesizer values and a reference clock signal; receiving a command comprising a first new frequency synthesizer value; attempting to lock to a first new frequency based upon the first new frequency synthesizer value; and attempting to lock to a second new frequency based upon a second new frequency synthesizer value if the second new frequency synthesizer value is loaded before the frequency synthesizer locks to the first new frequency. The method further comprises a step of adaptively adjusting the digital loop bandwidth of the frequency synthesizer, wherein the step of adaptively adjusting the digital loop bandwidth comprises a step of generating an error signal based upon the difference between the current frequency of a generated signal and a target frequency. Finally, the method further comprises a step of establishing update values which corresponds to error signals, wherein the step of adaptively adjusting the digital loop bandwidth function may comprise a step of selecting an update value that is a selectable function of a detected error signal.

A circuit for generating an output of a frequency synthesizer is also disclosed. The circuit comprises means for generating an output of the frequency synthesizer based upon frequency synthesizer values and a reference clock signal; means for receiving a command comprising a first new frequency synthesizer value; means for locking to a new frequency based upon the first new frequency synthesizer value; and means for loading a second new frequency synthesizer value while locking to the new frequency.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of a circuit for implementing a frequency synthesizer and methods for changing a frequency of a clock signal according to an embodiment of the present invention;

FIG. 2 is a block diagram of circuit for changing a frequency of a clock signal according to an embodiment of the present invention;

FIG. 3 is a block diagram of the digital frequency synthesizer 202 of FIG. 2 according to an embodiment of the present invention;

FIG. 4 is a state diagram showing the loading of updated M or D values of a frequency synthesizer according to an embodiment of the present invention;

FIG. 5 is a waveform showing the loading of M and D values according to an embodiment of the present invention;

FIG. 6 is a flow diagram showing a method of transitioning frequencies while in frequency alignment mode according to an embodiment of the present invention;

FIG. 7 is a flow diagram showing a method of transitioning frequencies while in hard phase alignment mode according to an embodiment of the present invention;

FIG. 8 is a state diagram showing the locking of a generated clock signal according to an embodiment of the present invention;

FIG. 9 is a block diagram of a sampling frequency detector according to an embodiment of the present invention;

FIG. 10 is a block diagram of digital frequency register according to an embodiment of the present invention;

FIG. 11 provides an example of tables for generating delay select values by the circuit of FIG. 10 according to an embodiment of the present invention;

FIG. 12 is a graph showing the locking of a signal employing circuits or methods of embodiments of the present invention;

FIG. 13 is a flow chart showing a method of dynamically outputting a generated clock signal according to an embodiment of the present invention; and

FIG. 14 is a method of adaptively adjusting a digital loop bandwith according to an embodiment the present invention.

DETAILED DESCRIPTION OF THE DRAWINGS

Turning first to FIG. 1, a block diagram of a circuit for implementing circuit and methods for changing a frequency of a clock signal according to an embodiment of the present invention is shown. In particular, advanced FPGAs can include several different types of programmable logic blocks in the array. For example, FIG. 1 illustrates an FPGA architecture 100 that includes a large number of different programmable tiles including multi-gigabit transceivers (MGTs 101), configurable logic blocks (CLBs 102), random access memory blocks (BRAMs 103), input/output blocks (IOBs 104), configuration and clocking logic (CONFIG/CLOCKS 105), digital signal processing blocks (DSPs 106), specialized input/output blocks (I/O 107) (e.g., configuration ports and clock ports), and other programmable logic 108 such as digital clock managers, analog-to-digital converters, system monitoring logic, and so forth. Some FPGAs also include dedicated processor blocks (PROC 110).

In some FPGAs, each programmable tile includes a programmable interconnect element (INT 111) having standardized connections to and from a corresponding interconnect element in each adjacent tile. Therefore, the programmable interconnect elements taken together implement the programmable interconnect structure for the illustrated FPGA. The programmable interconnect element (INT 111) also includes the connections to and from the programmable logic element within the same tile, as shown by the examples included at the top of FIG. 1.

For example, a CLB 102 can include a configurable logic element (CLE 112) that can be programmed to implement user logic plus a single programmable interconnect element (INT 111). A BRAM 103 can include a BRAM logic element (BRL 113) in addition to one or more programmable interconnect elements. Typically, the number of interconnect elements included in a tile depends on the height of the tile. In the pictured embodiment, a BRAM tile has the same height as four CLBs, but other numbers (e.g., five) can also be used. A DSP tile 106 can include a DSP logic element (DSPL 114) in addition to an appropriate number of programmable interconnect elements. An IOB 104 can include, for example, two instances of an input/output logic element (IOL 115) in addition to one instance of the programmable interconnect element (INT 111). As will be clear to those of skill in the art, the actual I/O pads connected, for example, to the I/O logic element 115 are manufactured using metal layered above the various illustrated logic blocks, and typically are not confined to the area of the input/output logic element 115.

In the pictured embodiment, a columnar area near the center of the die (shown shaded in FIG. 1) is used for configuration, clock, and other control logic. Horizontal areas 109 extending from this column are used to distribute the clocks and configuration signals across the breadth of the FPGA. Some FPGAs utilizing the architecture illustrated in FIG. 1 include additional logic blocks that disrupt the regular columnar structure making up a large part of the FPGA. The additional logic blocks can be programmable blocks and/or dedicated logic. For example, the processor block PROC 110 shown in FIG. 1 spans several columns of CLBs and BRAMs.

Note that FIG. 1 is intended to illustrate only an exemplary FPGA architecture. The numbers of logic blocks in a column, the relative widths of the columns, the number and order of columns, the types of logic blocks included in the columns, the relative sizes of the logic blocks, and the interconnect/logic implementations included at the top of FIG. 1 are purely exemplary. For example, in an actual FPGA more than one adjacent column of CLBs is typically included wherever the CLBs appear, to facilitate the efficient implementation of user logic. Similarly the circuits and methods of the present invention could be implemented in any device, including any type of programmable logic device, having memory.

Turning now to FIG. 2, a block diagram of circuit for changing a frequency of a clock signal according to an embodiment of the present invention is shown. A digital frequency synthesizer 202 is coupled to receive a reference clock (RefClk) signal, as well as signals from a control circuit 204. The digital frequency synthesizer and control circuit could be implemented on a programmable logic device, such as the FPGA of FIG. 1, for example. The digital frequency synthesizer also couples feedback signals to the control circuit, and generates an oscillator clock (OscClk) signal. In particular, the control circuit 204 couples a plurality of control signals comprising a control clock signal, a slave select signal, also designated as an enable signal, and command/data signals. Although a control clock signal is provided, the digital frequency synthesizer could operate on a different clock, such as the reference clock. That is, the control clock signal has no restrictions and can be any type of clock with or without relation to the RefClk and the OscClk, or could be based on the RefClk or the OscClk. As will be described in more detail below, the digital frequency synthesizer provides a plurality of feedback signals, such as “Done” and “Lock” signals, back to the control circuit 204. For example, a synchronous serial peripheral interface (SPI) or some other suitable interface could be employed to transfer the various signals between the control circuit and the digital frequency synthesizer.

According to one embodiment of the invention, the digital frequency synthesizer is integrated with an external control system in a master-slave relationship, where the frequency is changed according to the commands of the external system. For example, the digital frequency synthesizer could be integrated into an FPGA, such as the FPGA of FIG. 1, and may change output frequency upon the commands of the FPGA fabric without the need for FPGA reconfiguration. The circuit communicates directly with the FPGA fabric, such as through a serial interface, in order to give the FPGA complete control over the synthesized frequency with a “master-slave” relationship. Alternatively, a digital frequency synthesizer according another embodiment of the present invention could be implemented on an integrated circuit, and could be coupled to some external device or system which controls the digital frequency synthesizer according to other embodiments of the present invention. Although programmable logic devices are described by way of example, and provide significant advantages in implementing the various embodiments of the digital frequency synthesizer, the circuits and methods could be employed on any type of integrated circuit or in any type of circuit or system requiring a clock.

Turning now to FIG. 3, a block diagram of the digital frequency synthesizer 202 of FIG. 2 according to an embodiment of the present invention is shown. The circuit of FIG. 3 enables dynamic frequency synthesis, and in particular, dynamically changing the output frequency (i.e. changing the frequency of the output clock while the output clock is still valid) of a programmable digital frequency synthesizer. The circuit also provides adaptive loop bandwidth control to optimize the transition from an initial frequency to a next frequency and all subsequent frequencies. The circuit of FIG. 3 receives an input clock (RefClk) and generates an output clock (OscClk) with a dynamically controllable (M/D) frequency ratio. When implemented in an FPGA, the FPGA fabric has dynamic control. That is, no full-FPGA reconfiguration is needed, and the M and D values of the digital frequency synthesizer may be changed, where a dynamic frequency acquisition state machine locks onto the newly desired frequency.

Referring specifically to FIG. 3, an oscillator control portion 302 is coupled to receive the control signals, and generate variable M and D values to control a clock generator 304, according to the state diagram of FIG. 4 and the timing diagram of FIG. 5. The control signals are coupled to a serial change frequency interface 306. The serial change frequency interface runs off of the control clock (ControlClk) signal which has no required phase or frequency relationship to either REFCLK or OSCCLK, giving the circuit flexibility to use REFCLK, OSCCLK, or a completely independent clock for the control clock. The interface preferably uses three separate commands to communicate with the frequency synthesizer. In particular, two command signals (i.e. enable, command/data) are coupled to the digital frequency synthesizer, and acknowledge information is received from the synthesizer (i.e. done, lock). The variable M and D values are frequency synthesizer values coupled to a Pulse Train Generator and Binary Output Phase Detector 308, which comprises M and D counters 310 and a Phase Detector 312. M and D pulse trains, which are well known in the art, are coupled to a sampling frequency detector 314, which will be described in more detail in reference to FIG. 9.

The sampling frequency detector 314 generates an error signal which is coupled to an adaptive loop bandwidth logic block 316. A sampling frequency detector detects differences from the desired frequency (such as a new frequency based upon a new M or D value or a changed reference frequency) and the current frequency to generate the error signal. The error signal enables the adaptive loop bandwidth mechanism to select the best delay select (DLYsel) values for the digital delay line so that the digital frequency synthesizer will quickly lock to the reference frequency. The adaptive loop bandwidth logic block 316 outputs update values, such as one or more update rates and update magnitudes to a digital frequency register 318. Alternatively, the adaptive loop bandwidth logic block 316 could receive control signals from other elements of the system by way of the serial change frequency interface 306 to select the correct update rate and magnitude values. As will be described in more detail in reference to FIG. 10, the digital frequency register 318 receives update rate, update magnitude and update direction signals, and outputs delay values for one or more digital delay lines of the digitally controllable oscillator 304.

The adaptive loop bandwidth logic block 316 changes the digital loop bandwidth to optimize the frequency transition behavior of the circuit. In general, the adaptive bandwidth logic block increases the update rate and the update magnitude when there are large differences in frequency, and decreases the update rate and the update magnitude when there are small differences in frequency, in response to the error signal. The update rates and/or update magnitudes can be controlled non-linearly. The adaptive loop bandwidth logic block enables flexible processing of the error signals, and therefore the frequency transition behavior can be tuned to give different characteristics. Examples of tables for generating delay select values, and the flexibility provided by the adaptive bandwidth logic circuit 316, will be described in reference to FIG. 11.

A dynamic frequency acquisition block 320 is also coupled to receive signals from the serial change frequency interface, as well as an update direction signal from the Pulse Train Generator and Binary Output Phase Detector 308. The dynamic frequency acquisition block 320 controls the clock generator 304 to enable phase alignment, as well as provides adaptive bandwidth function control signals to the adaptive loop bandwidth logic block 316. The operation of the dynamic frequency acquisition block will be described in detail in reference to FIG. 8. Accordingly, the frequency transition incorporates an adaptive digital loop bandwidth that allows the frequency transition to be quick and also minimizes frequency overshoot, as will be described below in reference to FIGS. 9-12. The digital loop filter reacts with quicker frequency transition (for higher bandwidths) or with slower frequency transition (for lower bandwidths) depending on the relation between the current output frequency and the desired output frequency, the mode of frequency acquisition (e.g. hard phase aligned or frequency aligned operation), and the current state of the acquisition procedure.

The clock generator 304 could comprise a phase synchronizer 322 which couples a phase alignment enable signal to an oscillator control circuit 324. A phase synchronizer 322 generally provides phase alignment as described in more detail in reference to FIG. 7. Finally, a digital delay line 326 is coupled to receive the output of an oscillator control circuit 324 and a delay select value from the digital frequency register 318. The digital delay line could be, for example, a counter-controlled delay, as described for example in commonly assigned U.S. application Ser. No. 11/015,674, filed on Dec. 17, 2004, entitled “Counter-Controlled Delay Line” by Alireza S. Kaviani, the entire application of which is incorporated herein by reference.

Turning now to FIG. 4, a state diagram shows the loading of updated M or D values of a frequency synthesizer according to an embodiment of the present invention which could be implemented in the dynamic frequency acquisition block 320, for example. After an initialization state 0 INIT, the operation of the digital frequency synthesizer moves to a state 1 START LOAD in response to an enable (ENABLE) signal and a command (COMMAND/DATA) signal. If the digital frequency synthesizer receives an enable signal and a command or data (COMMAND/DATA) signal when in state 1 (i.e. indicating that an M value is being changed), the operation of the circuit moves to a state 2 LOAD M for loading a new M value. Otherwise, the digital frequency synthesizer receives an ENABLE signal and an NOT COMMAND/DATA signal, in which case the digital frequency synthesizer moves to a state 3 LOAD D for loading a new D value. When in state 2, if the digital frequency synthesizer receives a load MVAL, an ENABLE and a COMMAND/DATA command, indicating that there is another value of M to load, the circuit returns to state 1 to start the loading. Otherwise, if the digital frequency synthesizer receives a load MVAL, an ENABLE and a NOT COMMAND/DATA command, the digital frequency synthesizer moves to a state 4 GO, indicating that the frequency of the output clock could be generated based upon the loaded values. Similarly, when in state 3, if the digital frequency synthesizer receives a load DVAL, an ENABLE and a COMMAND/DATA command, indicating that there is another value of D to load, the circuit returns to state 1 to start the loading. Otherwise, if the digital frequency synthesizer receives a load DMVAL, an ENABLE and a NOT COMMAND/DATA command, the digital frequency synthesizer moves to a state 4 GO, indicating that the frequency of the output clock could be generated based upon the loaded values. Moving to a state 4 GO causes a Change MD_ext signal to be loaded, indicating that a new external value has been generated to change the frequency of the digital frequency synthesizer. The Change MD_ext signal is received by the state machine of FIG. 8 which is constantly running in parallel with this state machine. Running these state machines in parallel allows the loading state machine of FIG. 4 to acquire new M and D values while the locking state machine of FIG. 8 is still locking onto the previously loaded M and D values, thereby pipelining the values to optimize for fast hopping between frequencies. The digital frequency synthesizer automatically goes to a state 5 WAIT/DONE, until it returns to the initialization state 0. That is, the state machine will transition to state 5 without waiting once it reaches state 4. The Done signal indicates when the systems M and D registers have been properly loaded with the new M and D values. By being “Done,” the state machine of FIG. 8 is ready to go find the desired frequency to lock upon, and simultaneously, state machine of FIG. 4 is ready to load in the next M or D values, enabling pipelining as discussed above.

Turning now to FIG. 5, a waveform shows the loading of M and D values according to an embodiment of the present invention. An enable signal between time t₁ and t₂ enables loading data, in this case data related to a D value. When the enable again goes high at a time t₃, additional data is loaded, in this case data related to an M value. After an enable is received at time t₄, the digital frequency synthesizer attempts to lock to the new frequency (as indicated by the GO state in FIG. 5). The Go command shown in FIG. 5 signals the frequency synthesizer to acquire the frequency determined by the most recently loaded M and D values. The locking to a new frequency will be described in more detail in reference to FIG. 8.

According to one aspect of FIG. 5, the state machine, which reads the command/data signal when the enable signal is true, allows the command to be broken into different segments. That is, the state machine does not require the enable signal to be continuously true for 10 consecutive cycles for the Load D and Load M commands which may have 10 bits. For instance, a Load D command may be started with enable being true for 5 consecutive cycles, followed by 3 cycles of enable being false, and then 5 cycles of enable being true. By allowing the command to be broken into parts, the user has additional flexibility in communicating from the control circuit to the frequency synthesizer. In addition, the interface allows for pipelining the load values and the Go command. While the frequency synthesizer is acquiring the current frequency from changed M and D values, a new set of values can be simultaneously loaded into the system. The Go command is optimally short and valid for use any time after either or both the M and D values have changed.

The acquisition of the new frequency after the “Go” command can be done both in a frequency aligned mode and in a phase aligned mode of the synthesizer, as will be described in more detail in the state machine of FIG. 8. Referring to the flow diagram of FIG. 6, a method of frequency alignment according to an embodiment of the present invention is shown. The digital frequency synthesizer waits for an external go command at a step 602, and then waits for an internal state ready signal at a step 604 before finding the new frequency at a step 606. The frequency aligned mode uses the adaptive loop bandwidth logic to control the oscillator only through the use of the frequency control signal (i.e. the delay select valid signal coupled to the digital delay line). Once the signal direction toggles a specified number of times, the state machine knows the correct frequency has been reached and triggers the “Lock” acknowledgement to the fabric. A circuit for providing frequency alignment is described in a patent application filed on the same date as the present application by the Assignee of the present application, entitled “CIRCUIT FOR AND METHOD OF GENERATING A FREQUENCY ALIGNED CLOCK SIGNAL,” by Maheen A. Samad, et. al., the entire application of which is incorporated by reference.

In contrast, the flow diagram of FIG. 7 shows a method of phase alignment, and in particular hard phase alignment according to an embodiment of the present invention. The phase alignment preferably utilizes the frequency aligned mode of operation for the majority of the frequency transition phase in order to avoid narrow pulses and utilize the adaptive bandwidth. When the system is close to the correct new frequency, the hard phase alignment is then enabled. This prevents narrow or wide pulses and ensures phase alignment when the “Lock” signal is triggered. In operation, the digital frequency synthesizer waits for an external GO command at a step 702. Hard phase alignment is disabled at a step 704, and the digital frequency synthesizer waits for an internal state ready signal at a step 706. After an internal state ready signal is received, indicating that the internal circuits are ready to change the M and D values, the circuit finds a new frequency at a step 708. The circuit then switches to a lower bandwidth at a step 710. Hard phase alignment is then enabled at a step 712. Hard phase alignment could be performed as described for example in U.S. Pat. No. 6,384,647, the entire patent of which is incorporated by reference. The clock generator of U.S. Pat. No. 6,384,647 is controlled by a phase synchronizer which periodically replaces the generated clock signal OscClk as it oscillates through the phase synchronizer with the reference clock signal RefClk in order to perform hard phase alignment.

Turning now to FIG. 8, a state diagram shows the locking of generated clock signal according to an embodiment of the present invention. Different shading in the states of the state diagram is shown for states having similar bandwidth functions. For example, states 0 and 1 are shown as belonging to a similar initialization state. After a Change MD_Ext signal is received after the synthesizer is locked at a state 0, the digital frequency synthesizer locks at a state 1 WAIT/READY 1. After an internal ready signal is received, the digital frequency synthesizer enters a state 7 BEGIN/FIND.

After the digital frequency synthesizer is done with an initial stage of acquiring the frequency, the digital frequency synthesizer enters a state 2 FINDING 1. If a reverse count of a phase detector is reached, indicating that the circuit has locked, the digital frequency synthesizer enters a state 3 WAIT/READY 2. If a reverse count is not reached and the system, according to one embodiment including a delay line with multiple frequency modes, overflows the range of the current frequency mode, the digital frequency synthesizer enters a state 6 SWITCHLF/HF mode which enables switching the frequency locking function from a low frequency mode to a high frequency mode or vice versa, and returns to state 2 FINGING 1 after the frequency mode has been switched. As can be seen each of the states 7, 2, 3, and 6 are each shaded similarly, and relate to initially acquiring a frequency.

Finally, when in state 3 WAIT/READY2 after a reverse count is received, it is determined whether the digital frequency synthesizer will frequency align the OscClk to the RefClk, or perform phase alignment. If phase alignment is performed, the digital frequency synthesizer will enter state 4 WAIT/SYNC1 (after an Internal Ready 1 and Phase Align Mode signal is received) until a reverse count of a phase detector is received, in which case the frequency synthesizer will enter state 5 WAIT/SYNC2 until frequency lock is achieved. Otherwise, frequency alignment is performed if an Internal Ready 2 and Frequency Align Mode signal is received when in state 3. As can be seen, states 4 and 5 are similarly shaded to show similar bandwidth functions related to acquiring phase alignment. Finally, when in states 4 and 5, if a Change MD_ext is received, the digital frequency synthesizer will return to state1 WAIT/READY 1. Finally, when In state 3, if a Change MD_Ext signal is received, the digital frequency synthesizer will return to state 7 BEGIN/FIND.

Turning now to FIG. 9, a block diagram of a sampling frequency detector according to an embodiment of the present invention is shown. The sampling frequency detector samples the frequency of the clocks and gives an error signal based on the difference between the OSCCLK and REFCLK frequency over a configurable sampling period N. In particular, a register 902, which is clocked by the reference clock, receives the reference clock pulse train at a clock enable input, and an incremented value of its output is fed back to its input. The output of the register 902 is coupled to a comparator 904 which compares the number of reference pulses to a predetermined number. Because the oscillator clock pulse train is in a different clock domain, a synchronizer 906 generates an output signal in a common clock domain, such as the oscillator clock domain, and generates an output to the LD terminal of the register 908. The output of the register 908 is also incremented and fed back to an input of the register 908. According, if there is a difference between the oscillator pulse and the reference pulse, an error signal is generated by a register 912. The magnitude of the error signal is then used to change the value of the delay select (DLYsel) signal, which changes the delay of the delay register, as will be described in more detail in reference to FIG. 10. The sampling frequency detector gives a snapshot of the frequency difference over the sampling period N and continuously samples the frequency while it runs, thereby constantly outputting the “current” frequency error.

Turning now to FIG. 10, a block diagram of digital frequency register for generating a delay select (DLYsel) signal according to an embodiment of the present invention is shown. The digital frequency register adjusts the course and fine delay of a delay line, and comprises a delay select register 1002 and a tweak register 1004. The delay select register and tweak register receive an addition or subtraction signal at an adder/subtractor circuit, 1006 and 1008, respectively. However, according to the circuit of FIG. 10, separate update magnitude and update rate values are provided to the delay select register 1002 and the delay select register 1004, which enables an adaptive features of the digital frequency synthesizer. An output of the tweak register is also coupled to the adder/subtractor circuit 1008, and a delta sigma circuit 1010. The output of the tweak register could be, for example, the least significant bits of the clock period selection signal. Finally, an adder 1012 adds the output of the delay select register signal (DLYSel_pre) and the output of the delta sigma circuit, and couples the sum to a register 1014 which generates the DLYsel signal.

While enabling the generation of the DLYsel signal in a single binary frequency search, the circuit of FIG. 10 also includes configuration options that allow optimal transition behavior for different ranges of frequency transitions. The embodiments of the present invention can enhance design techniques with frequency scaling and energy management flexibility, and provides adaptive performance tuning of systems running on the variable frequency synthesizer. As shown for example in FIG. 11, different tables can be accessed by the adaptive loop bandwidth logic block 316 to provide update rate and magnitude values to the digital frequency register 318 to generate the appropriate delay select signals to the delay line. Referring also to the state diagram for locking to a new frequency of FIG. 8, which may be generated by a new value of M or D, a different table may be selected depending upon whether frequency alignment or phase alignment is performed after state 3 WAIT/READY2. Both the update rate and the update magnitude are generally greater for greater frequency detector error signals.

As shown in Table 1, the update magnitude 1 (for coarse adjustment of the delay select value in FIG. 10) is not a linear value, but is a multiple of the error signal. As can be seen, the error rate magnitude 1 is reduced from 3 to ½ times the error value as the frequency detector error signal decreases. Although non-linear values are shown for the update magnitude 1, they could also be used for other values in the table. The update rates or update magnitudes could also be discrete units, such as shown for Update Rate 1, Update Magnitude 2 and Update Rate 2, rather than a multiple of the error signal. As can be seen in Table 2, the update magnitude and update rates are integral units. In the example of Table 2, the update rate 1 and update magnitude 1 values are zero for all frequency detector error signals, and only the update magnitude 2 and update rate 2 are used to lock to the reference frequency.

While a table of a plurality of tables could be selected for a given transition to lock to a new target frequency, the tables could be selected during the locking process in order to minimize locking time and reduce overshoot, as will be shown in FIG. 12. When locking to a frequency according to the state machine of FIG. 8, the Adaptive Loop Bandwidth Logic block may apply update values from different tables depending upon the current state. For example, the Adaptive Loop Bandwidth Logic may apply update values from Table 1 until reaching state 3, and the may apply update values from Table 2 for states 4 and 5. Therefore, in addition to providing adaptive performance by providing different update values for different error signals, FIG. 11 provides further adaptability by enabling the selection of a different table for different frequency transitions, as well as the application of update values from a plurality of tables during a single locking period for a frequency transition. While values of the tables are shown as integral units or multiples of the error value, other variations of update values for given error signals could be employed. For example, the variations of a given update value could be logarithmic, exponential, piecemeal, etc.

The digital frequency register of FIG. 10 with a digital control loop filter has the benefit of allowing non-linear phase/frequency-detector error signal processing and frequency control to provide improved locking to the reference frequency. The algorithmic constraints of a conventional analog loop filter (depending largely on resistances and capacitances) are not present in a digital system, enabling the digital system to take advantage of digital math and a wide range of algorithm defined control. The use of an adaptive bandwidth loop filter during frequency transitions allows the circuit to quickly acquire the new frequency while avoiding overshoot of the intended frequency. The transitions between frequencies may be optimized for reducing overshoot and minimizing frequency lock time, while providing a well-behaved, glitch-free clocking frequency output that may still be used during the frequency transition, as will be shown in the graph of FIG. 12.

Turning now to FIG. 12, a graph shows the locking of a signal employing circuits of some embodiments of the present invention. FIG. 12 shows a frequency transition (indicated with the long dashed line) using a first conventional digital frequency synthesizer having a constant low update rate and magnitude where the lock time was long, but with little overshoot. As can be seen, the first conventional frequency synthesizer does not lock until time t₆. In contrast, the frequency transition (indicated with short dashed lines) according to a different conventional frequency synthesizer shows the opposite situation where a constant high update rate and magnitude of a conventional circuit provides a short lock time but high overshoot. As can be seen, the circuit locks earlier at a time t₅, but experiences significant overshoot at 4. However, as shown in the solid line according to the digital frequency synthesizer of FIG. 3, the use of adjustable loop bandwidth generates a frequency transition at time t₂ that is both fast in the beginning, but slower when the frequency is close to target to prevent overshoot. It should be noted that throughout the transition generated by the circuit of FIG. 3, by employing hard phase alignment as described in FIG. 7, there are no narrow pulses created in the transitions, making the generated clock usable during the transition.

Turning now to FIG. 13, a flow chart shows a method of dynamically outputting a generated clock signal according to an embodiment of the present invention. The methods of FIGS. 13 and 14 could be performed using the circuits of FIGS. 1-10 or any other suitable circuits. A reference clock signal is received at a step 1302. An external enable signal is received at the frequency synthesizer from a control circuit at a step 1304. A command comprising a new frequency synthesizer value is received at a step 1306. It is then determined whether an internal ready is received at a step 1308. The locking process is started at a step 1310. It is also determined whether new frequency values are received at a step 1312. New frequency synthesis values are pipelined at a step 1314. A new frequency based upon the new frequency synthesizer value is locked at a step 1316. Frequency and/or phase alignment is then performed at a step 1318. A generated clock signal is then dynamically output based upon the new frequency synthesizer value at a step 1320.

Turning now to FIG. 14, a method of adaptively adjusting a digital loop bandwidth according to an embodiment the present invention is shown. Update values which correspond to error signals are established at a step 1402. A reference clock signal is received at a step 1404. A new target frequency value is received at a step 1406. The new target frequency value could be based upon a change in an M or D value, or a change in the reference frequency. An error magnitude signal is generated based upon the difference between the current frequency of the generated signal and the new target frequency at a step 1408. An update rate and/or update magnitude is selected based upon a detected error signal at a step 1410. As described above with respect to FIG. 9, the error detection circuit is continuously running and generating an error signal. Accordingly, the steps of generating an error magnitude signal and error values are continuously performed. It is also determined whether there has been a request for a change in the function at a step 1412. If so, the function is changed at step 1413. For example, a new update value from a table, such as one of the tables shown in FIG. 11, could be used depending upon the current state in the state diagram. It is also determined whether an external value, such as a value of M or D or the reference frequency itself, has changed at a step 1414, in which case new update values may be selected at step 1410 based upon an error signal generated at step 1408. It is then determined whether a new frequency based upon the new frequency synthesizer value is locked to at a step 1416. If not, new update values may be selected at step 1410 based upon an error signal generated at step 1408. If so, a generated clock signal having the new frequency is output at a step 1418.

It can therefore be appreciated that the new and novel circuit for and method of changing a frequency of a clock signal has been described. It will be appreciated by those skilled in the art that numerous alternatives and equivalents will be seen to exist which incorporate the disclosed invention. As a result, the invention is not to be limited by the foregoing embodiments, but only by the following claims. 

1. A method of generating an output of a frequency synthesizer, said method comprising the steps of: generating an output of said frequency synthesizer based upon frequency synthesizer values and a reference clock signal; receiving a command comprising a first new frequency synthesizer value; locking to a new frequency based upon said first new frequency synthesizer value; and simultaneously loading a second new frequency synthesizer value while locking to said new frequency, wherein said step of simultaneously loading a second new frequency synthesizer value comprises a step of pipelining new frequency synthesizer values.
 2. The method of claim 1 further comprising a step of loading said first new frequency synthesizer value.
 3. The method of claim 1 wherein said step of receiving a command comprising a first new frequency synthesizer value comprises a step of receiving new M and D frequency synthesizer values.
 4. The method of claim 1 further comprising a step of switching between a low frequency mode and a high frequency mode while locking to a new frequency.
 5. The method of claim 1 further comprising a step of locking to a new frequency based upon said second new frequency synthesizer value.
 6. The method of claim 1 further comprising a step of responding to a command comprising a third new frequency synthesizer value before said frequency synthesizer locks to a frequency based upon said second new frequency synthesizer value.
 7. A method of generating an output of a frequency synthesizer, said method comprising the steps of: generating an output of a frequency synthesizer based upon frequency synthesizer values and a reference clock signal; receiving a command comprising a first new frequency synthesizer value; attempting to lock to a first new frequency based upon said first new frequency synthesizer value; and attempting to lock to a second new frequency based upon a second new frequency synthesizer value if said second new frequency synthesizer value is loaded before said frequency synthesizer locks to said first new frequency.
 8. The method of claim 7 further comprising a step of adaptively adjusting the digital loop bandwidth of said frequency synthesizer.
 9. The method of claim 8 wherein said step of adaptively adjusting the digital loop bandwidth comprises a step of generating an error signal based upon the difference between the current frequency of a generated signal and a target frequency.
 10. The method of claim 9 further comprising a step of establishing update values which corresponds to error signals.
 11. The method of claim 10 wherein said step of adaptively adjusting the digital loop bandwidth function comprises a step of selecting an update value that is a selectable function of a detected error signal.
 12. The method of claim 7 further comprising a step of determining whether a command comprising a third new frequency synthesizer value has been received while attempting to lock to said second new frequency synthesizer value.
 13. The method of claim 12 further comprising a step of attempting to lock to said third new frequency signal if said third new frequency synthesizer signal is received before said frequency synthesizer locks to a frequency based upon said second frequency synthesizer signal.
 14. A circuit for generating an output of a frequency synthesizer, said circuit comprising: means for generating an output of said frequency synthesizer based upon frequency synthesizer values and a reference clock signal; means for receiving a command comprising a first new frequency synthesizer value; means for locking to a new frequency based upon said first new frequency synthesizer value; and means for loading a second new frequency synthesizer value while locking to said new frequency, wherein said means for loading a second new frequency synthesizer value comprises means for pipelining new frequency synthesizer values.
 15. The method of claim 14 further comprising means for providing dynamic frequency acquisition.
 16. The method of claim 14 further comprising means for switching from a low frequency mode to a high frequency mode while locking to a new frequency.
 17. The method of claim 16 further comprising means for generating an output of said frequency synthesizer based upon a new reference clock signal.
 18. The method of claim 14 further comprising means for performing frequency alignment after receiving said first new frequency synthesizer value.
 19. The method of claim 14 further comprising means for performing phase alignment after receiving said first new frequency synthesizer value. 